Mesa, AZ 1974 - Current

The airline has its headquarters in Mesa, AZ. Previously the headquarters was in Dallas, TX and before that at the Kahului Airport in Maui, Hawaii. The airline was established and started operations in July 1974 when it was incorporated as Air Nevada, an on-demand charter operator. Scheduled services started in 1978. Air Nevada ceased operations in January 1998, changed its operating name to Pacific Wings and continued its scheduled services within Hawaii. On February 1, 2007, the airline began operating flights within Hawaii as PW Express. PW Express service terminated in July 2009 in the wake of Pacific Wings cutbacks following an incident with airport security in Kahului. In January 2007, the airline applied for Essential Air Service subsidies to serve Clovis and Silver City, New Mexico from Albuquerque. The DOT issued an order selecting Pacific Wings for the Hobbs and Carlsbad service on March 30, 2007. Flights in New Mexico began on July 1, 2007, under the name New Mexico Airlines. In June 2008, Pacific Wings was awarded an EAS contract for service to Athens, Georgia and Macon, Georga. The airline began operating flights from Atlanta under the name GeorgiaSkies on September 29, 2008. In mid- 2009 Pacific Wings was awarded a contract to provide EAS service from Jackson, Tennessee and Owensboro, Kentucky. Marketed as TennesseeSkies in Jackson and KentuckySkies in Owensboro but this operation ceased operation in early 2012 due to getting adequate gate and counter space in the connecting city of Nashville, Tennessee.